++++++++++++++++++++++++++
TitleТест по информатике -  Информационные модели на графах (Босова, 6 класс)Title
*****************************************************************
Как называется линия со стрелкой, связывающая вершины графа?
дуга
ребро
петля
дуга
*****************************************************************
У какого графа вершины соединены рёбрами?
у ориентированного
у неориентированного
у взвешенного
у неориентированного
*****************************************************************
Чем соединяются вершины ориентированного графа?
дугами
рёбрами
петлями
дугами
*****************************************************************
Как называется путь по вершинам и рёбрам графа, включающих любое ребро графа не более одного раза?
цикл
цепь
последовательность
цепь
*****************************************************************
Цепь, начальная и конечная вершина которой совпадают, называется ...
сеть
иерархия
цикл
цикл
*****************************************************************
Какой из предложенных примеров является цепью?
Света - Дима - Лёша - Света
Бобик - Тузик - Найда - Дик
Лена - Миша - Лена - Стас
Света - Дима - Лёша - Света
*****************************************************************
Как называется граф иерархической системы?
ствол
корень
дерево
дерево
*****************************************************************
Сколько предков имеет каждая вершина дерева (за исключением корня)?
два
один
четыре
один
*****************************************************************
++++++++++++++++++++++++++
